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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 
1 - 40. (canceled) 

41. (presently amended) A method for simultaneous multi-user editing of a document 
by a plurality of users including a first user and a second user, wherein the document 
includes primary data, the method comprising: 

(a) dividing the primary data into three or more mutually exclusive sections, 
including a first section and a last section; 

(b) storing each of the sections in a separate primary container, wherein: 

(i) each of the primary containers is a sibling container; 

(ii) the primary container in which the first section is stored is 
designated as a head primary container; 

(iii) the primary container in which the last section is stored is 
designated as a tail primary container; 

(iv) the primary containers are part of a master document tree data 
structure stored in a file system accessible to a server; and 

(v) the master document tree includes a parent container; and 

(c) linking the primary containers to form a linked list corresponding to the 
order of the sections in the document, and wherein the primary container 
corresponding to the first section is at the head of the linked list and the 
primary container corresponding to the last section is at the tail of the 
linked list; 

(d) recording a link to the head primary container in the parent container; 

(e) recording a link to the tail primary container in the parent container; 

(f) transmitting a copy of at least part of the master document tree from the 
server to a first client operated by the first user; 
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(g) transmitting a copy of at least part of the master document tree from the 
server to a second client operated by the second user; 

(h) receiving a first lock request from the first client, the first lock request 
identifying a first group of primary containers and wherein the first group of 
primary containers corresponds to a first part of the document; 

CLflD determining whether the first user may lock each of the primary containers 
in the first group of primary containers by at least ensuring that no primary 
container in the first group of primary containers is locked by a user other 
than the first user; 

(k) if the result in is that the first user may lock each of the primary 
containers in the first group of primary containers, then: 

(i) locking each of the primary containers in the first group of primary 
containers and identifying each of the primary containers in the 
first group of primary containers as being locked by the first user; 

(ii) transmitting a first confirm lock message to the first client; 

(iii) transmitting a first update message to the second client, wherein 
the first update message indicates that each primary container in 
the first group of primary containers has been locked; 

(iv) receiving a first post request from the first client, wherein the first 
post request includes s tefes -one or more new primary containers 
corresponding to a modified version of the first part of the 
document; 

(v) modifying the master document tree in accordance with the first 
post request including inserting the one or more new primary 
containers into the linked list of primary containers : and 

(vi) transmitting a second update message to the second client, 
wherein the second update message includes s tores-the one or 
more new primary containers modified vorc i on of thf > firr . t pnrt nf 
tho document ; and 

(D if the result in ([i]j) is that the first user may not lock each primary container 
in the first group of primary containers, then transmitting a refused lock 
message to the first user, 
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wherein the parent container does not include a direct link to any of the primary 
containers in the linked list other than the head primary container and the tail primary 
container. 

42. (previously presented) The method of claim 41 wherein in (k)(iii), the first update 
message also indicates that each primary container in the first group of primary 
containers has been locked by the first user. 

43. (previously presented) The method of claim 41 wherein in (k)(vi), the second 
update message also indicates that the modified version of the first part of the document 
has been posted by the first user. 

44. (presently amended) The method of claim 41 including: 

(m) receiving a second lock request from the second client, the second lock 
request identifying a second group of primary containers wherein the 
second group of primary containers corresponds to a second part of the 
document; 

(n) determining whether the second user may lock each of the primary 
containers in the second group of primary containers by at least ensuring 
that no primary container in the second group of primary containers is 
locked by a user other than the second user; 

(p) if the result in (n) is that the second user may lock each of the primary 
containers in the second group of primary containers, then: 

(i) locking each of the primary containers in the second group of 
primary containers and identifying each of the primary containers 
in the second group of primary containers as being locked by the 
second user; 

(ii) transmitting a second confirm lock message to the second client; 

(iii) transmitting a third update message to the first client, wherein the 
third update message indicates that each primary container in the 
second group of primary containers has been locked; 

(iv) receiving a second post request from the second client, wherein 
the second post request includes s tefes- one or more new primary 



Page 4 of 21 



Appl No. 09/933,012 
| Amdt. Dated August 21. 2006 
Reply to Office Action of April 20, 2006 

| containers corresponding to a modified version of the second part 

of the document; 

(v) modifying the master document tree in accordance with the 
second post request including inserting the one or more new 
primary containers into the linked list of primary containers : and 

(vi) transmitting a fourth update message to the first client, wherein 
the fourth update message includes s teres-the one or more new 
primary containers modifiod vore i on of tho n p nnnri pnrt nf thr > 
document ; and 

(q) if the result in (n) is that the second user may not lock each of the primary 
containers in the second group of primary containers, then transmitting a 
refused lock message to the second user. 

45. (previously presented) The method of claim 44 wherein in (p)(iii), the third update 
message also indicates that each primary container in the second group of primary 
containers has been locked by the second user. 

46. (previously presented) The method of claim 44 wherein in (p)(vi), the fourth update 
message also indicates that the modified version of the second part of the document has 
been posted by the second user. 

47. (presently amended) The method of claim 4178 including, after (k)-(v): 

(k)(vii) unlocking at least some of the n e w or mod i fiod --primary containers in the 
first group of primary containers . 

48. (presently amended) The method of claim 47 including: 

(m) receiving a second lock request from the second client, the second lock 
request identifying a second group of primary containers, wherein the 
second group of primary containers corresponds to a second part of the 
document and wherein at least one of the primary containers in the second 
group of primary containers was included in the first post request; 

(n) determining whether the second user may lock each of the primary 
containers in the second group of primary containers by at least ensuring 
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that no primary container in the second group of primary containers is 
locked by a user other than the second user; 
(p) if the result in (n) is that the second user may lock each of the primary 
containers in the second group of primary containers, then: 

(i) locking each of the primary containers in the second group of 
primary containers and identifying each of the primary containers 
in the second group of primary containers as being locked by the 
second user; 

(ii) transmitting a second confirm lock message to the second client; 

(iii) transmitting a third update message to the first client, wherein the 
third update message indicates that each primary container in the 
second group of primary containers has been locked; 

(iv) receiving a second post request from the second client, wherein 
the second post request includes stefes- one or more new primary 
containers corresponding to a modified version of the second part 
of the document; 

(v) modifying the master document tree in accordance with the 
second post request including inserting the one or more new 
primary containers into the linked list of primary containers : and 

(vi) transmitting a fourth update message to the first client, wherein 
the fourth update message includes s tefes-the one or more new 
primary containers mod i fiod vorn i nn nf th p r. nrn nH pnrf nf t hr 
docum e n t; and 

(q) if the result in (n) is that the second user may not lock each of the primary 
containers in the second group of primary containers, then transmitting a 
refused lock message to the second user. 



49. (previously presented) The method of claim 48, wherein in (p)(iii), the third update 
message also indicates that each primary container in the second group of primary 
containers has been locked by the second user. 
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50. (previously presented) The method of claim 48, wherein in (p)(vi), the fourth update 
message also indicates that the modified version of the second part of the document has 
been posted by the second user. 

51. (previously presented) The method of claim 41 wherein the primary data type of 
the document is text and wherein each section of the document corresponds to one of the 
following: 

(a) a character; 

(b) a word; 

(c) a sentence; and 

(d) a paragraph. 

52. (previously presented) The method of claim 41 wherein the primary data type of 
the document is text and wherein each section of the document corresponds to one of the 
following: 

(a) a group of paragraphs; and 

(b) a chapter. 

53. (previously presented) The method of claim 51 wherein the primary containers are 
linked together to form a singly-linked list. 

54. (previously presented) The method of claim 51 wherein each of the sibling 
containers includes an article containing the text of the section corresponding to the 
sibling container. 

55. (previously presented) The method of claim 51 wherein the primary containers are 
linked together to form a doubly linked list. 

56. (canceled) 

57. (previously presented) The method of claim 51 wherein one of the sections 
includes embedded data of a secondary data type, wherein the secondary data type is 
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different from the primary data type and wherein the embedded data is stored in a sub- 
tree headed by the sibling container corresponding to the one section. 

58. (previously presented) The method of claim 57 wherein the one section also 
includes data of the primary data type and wherein the data of the primary data type is 
stored in the sibling container corresponding to the one section. 

59. (previously presented) The method of claim 57 wherein the one section contains 
no data other than the embedded data. 

60. (presently amended) The method of claim 41 wherein the document also 
includes editable summary information and further including: 

(m) storing the summary information in the parent container; 

(n) receiving a second lock request from the second client, the second lock 

request identifying the parent container; 
(p) determining whether the parent container may be locked by the second 

user by at least ensuring that the parent container is not locked by a user 

other than the second user; 
(q) if the result in (p) is that the second user may lock the parent container, 

then: 

(i) locking the parent container and identifying the parent container 
as being locked by the second user; 

(ii) transmitting a confirm lock message to the second client; 

. (iii) transmitting a third update message to the first client, wherein the 
third update message indicates that the parent container has been 
locked; 

(iv) receiving a second post request from the second client, wherein 
the second post request includes a modified version of the parent 
container; 

(v) modifying the master document tree in accordance with the 
second post request including updating the parent container : and 
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(vi) transmitting a fourth update message to the first client, wherein 
the fourth update message includes the modified version of the 
parent container; and 
(r) if the result in (p) is that the second user may not lock the parent container, 
then transmitting a refused lock message to the second user, 
wh e r e in th e modified v e rs i on of tho firct part of tho document includes at l oa s t on e new 
s e ction, and i n k( i v) the post requost i nc l ud e s ono or mor e new primary conta i norc, and 
wherein q(i) occurs before (k)(iv). 

61. (previously presented) The method of claim 60 wherein in (q)(iv) and in (q)(vi), the 
modified version of the parent container stores a modified version of the summary 
information. 

62. (previously presented) The method of claim 60 wherein in (q)(iii) the third update 
message also indicates that the parent container has been locked by the second user. 

63. ( previously presented) The method of claim 60 wherein in (q)(vi), the fourth update 
message also indicates that the modified version of the parent container storing the 
modified version of the summary information has been posted by the second user. 

64. (previously presented) The method of claim 41 wherein the document tree data 
structure is a document sub-tree forming part of a container tree data structure and 
wherein the container tree data structure includes other document sub-trees 
corresponding to other documents. 

65. (previously presented) The method of claim 64 wherein the container tree data 
structure has a root container and wherein the parent container of the document tree data 
structure is a child container of the root container. 

66. (presently amended) The method of claim 41 further including: 

(i) assigning each user a unique user handle; 
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(ii) recording a user's privilege level to access a section of the document by 
storing the user's handle in the associated container together with any 
restrictions on the user's permission to access the section; and 

(iii) wherein in (p]j) determining that the first user can lock each of the primary 
containers in the first group of primary containers also includes ensuring 
that the first user's privilege level allows the first user to lock each of the 
primary containers in the first group of primary containers. 

67. (canceled) 

68. (canceled) 

69. (canceled) 

70. (canceled) 

71. (canceled) 

72. (canceled) 

73. (canceled) 

74. (canceled) 

75. (previously presented) The method of claim 60 wherein at least one of the primary 
containers stores change tracking information. 

76. (previously presented) The method of claim 60 wherein the document also 
includes formatting information, and wherein the formatting information is stored in the 
parent container and wherein in (q)(iv) and in (q)(vi) the modified version of the parent 
container includes modified formatting information. 
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77. (previously presented) The method of claim 76 wherein the formatting information 
includes change tracking information. 

78. (canceled) 

79. (previously presented) The method of claim 41 wherein at least one section is 
deleted from the first part of the document, and in k(iv) the post request includes fewer 
containers than in the first group of primary containers. 

80. (previously presented) The method of claim 41 further including recording a link to 
the parent container in each of the primary containers. 

81. (previously presented) The method of claim 44 wherein the first group of primary 
containers and the second group of primary containers are mutually exclusive and 
wherein (p)(i) occurs before (k)(iv). 

82. (previously presented) The method of claim 60 further including: 

(i) assigning each user a unique user handle; 

(ii) recording a user's privilege level to access the summary information by 
storing the user's handle in the parent container together with any 
restrictions on the user's permission to access the summary information; 
and 

(iii) wherein in (p) determining that the second user can lock the parent 
container also includes ensuring that the second user's privilege level 
allows the second user to lock the parent container. 
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